LABELLING THE CHARACTER TABLES OF SYMMETRIC 
AND ALTERNATING GROUPS 



MARK WILDON 

Abstract. Let X be a character table of the symmetric group S„- It 
is shown that unless n = 4 or n = 6, there is a unique way to assign 
partitions of n to the rows and columns of X so that for all A and 
v, X\ v is equal to x X { v )i the value of the irreducible character of S n 
labelled by A on elements of cycle type v. Analogous results are proved 
for alternating groups, and for the Brauer character tables of symmetric 
and alternating groups. 



1. Introduction 

In [TO] Nagao proved that if G is a finite group with a character table 
which differs from a character table of the symmetric group S n only by a 
permutation of its rows and columns, then G is isomorphic to S n . In this 
paper we consider a question naturally raised by Nagao's result. To state it, 
we must recall that the ordinary irreducible characters of S n are canonically 
labelled by the partitions of n, and that this set also labels the conjugacy 
classes of S n . Given partitions A and v of n, let x X (v) be the value of the 
irreducible character of S n labelled by A on elements of cycle type v. 

Now suppose that one has discovered (for example, by applying Nagao's 
theorem) that a given square matrix is an unlabelled character table of 
the symmetric group S n . We ask: when can one go further, and uniquely 
reconstruct the partitions labelling its rows and columns? The answer is 
given by the following theorem. 

Theorem 1.1. Let X be a character table of the symmetric group S n . Un- 
less n = 4 or n = 6, there is a unique way to assign partitions of n to the 
rows and columns of X so that X\ v = x X ( 1/ ) f or a ^ partitions \,v of n. If 
n = 4 or n = 6 then there are exactly two different labellings. 

Probably the reader already knows the reason for one of the exceptional 
cases. We discuss them in §2.1. The main work begins in §2.2, where we 
show that, provided n > 7, there is only one possible way to assign partitions 
of the form (n — m, m) to the rows of X. (We say that such partitions are 
two-row partitions.) Then in §2.3 we show that given such a partial row 
labelling, there is only one way to assign all the column labels. Of course, 
once we have fixed the column labels, the remaining row labels are uniquely 
determined. It follows that there is a unique way to label X. In §2.4 we 
give an efficient way to complete the row labelling. 
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It is natural to ask the analogous question for alternating groups, and 
for the Brauer character tables of symmetric and alternating groups. Strik- 
ingly, these questions may also be answered using the strategy we have just 
outlined, giving the results stated below in Theorem 3.1, Theorem 4.1 and 
Theorem 5.2 respectively. (We only deal with alternating groups in odd 
characteristic.) 

Informally, we may interpret our results as saying that the rich structure 
of representations of symmetric and alternating groups gives their character 
tables a high degree of rigidity. In §6 we make this idea more precise by 
putting our results in the general context of representations of finite groups. 
We also pose two open problems suggested by our work. 

2. Proof of theorem 11.11 

2.1. We begin with S$, the only symmetric group to have an outer auto- 
morphism (see for example |12t Theorem 7.9]). Any outer automorphism 
of 56 permutes the conjugacy classes of 56 by 

(6) <-> (3,2), (3,3) <-> (3), (2,2,2) <-> (2) 

and permutes its ordinary characters by 

(5,1) <-» (2,2,2), (2,1,1,1,1) <- (3,3), (4,1,1)^(3,1,1,1). 

Thus if a and r denote the corresponding permutations on the set of par- 
titions of 6 then x X { u ) = X X ° (^ T ) f° r an partitions \,v. This gives two 
different ways to label the character table of 56- Inspection of the table 
shows there are no more. 

We now turn to S4, which has the character table shown below. 





(I 4 ) 


(2,1,1) 


(4) 


(2,2) 


(3,1) 


(4) 


1 


1 


1 


1 


1 


(3,1) 


3 


-1 


1 


-1 





(2,1,1) 


3 


1 


-1 


-1 





(2,2) 


2 








2 


-1 


(I 5 ) 


1 


-1 


1 


1 


-1 



Notice that if we swap the columns labelled by (2, 1, 1) and (4), and the rows 
labelled by (3, 1) and (2, 1, 1), we end up with the same matrix. Again it is 
easy to see that this is the only alternating way to label the character table. 
Unlike the case of 56, this alternative labelling is not induced by any auto- 
morphism of the group — its existence appears to be entirely coincidental. 
(See §6 for some remarks related to this phenomenon.) 

Theorem 1.1 may readily be verified by inspection of the character tables 
if n < 3 or n = 5, so from now on we shall assume n > 7. 

2.2. Let n > 7 and let X be an unlabelled character table of S n . We 
shall show that there is a unique way to assign two-row partitions (that is, 
partitions of the form (n — m, m)) to the rows of X. 

By the orthogonality relations for ordinary characters, there is a unique 
row of X containing only positive entries. Similarly there is a unique column 
of X containing only positive entries. We may therefore uniquely identify 
the column of the character table corresponding to the identity element and 
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the row corresponding to the trivial character, thus fixing the row label (n) 
and the column label (1™). 

For all n ^ 6 the symmetric group S n has exactly two characters of 
degree n — 1, namely x ( n ~ 1 > 1 ) and x^ 2,1 ™ ^ ( see E] Theorem 2.4.10). These 
characters are defined by 

X (ri - 1 ' 1) ( 5 ) = |Fix 5 |-l, 

where Fix g is the set of elements fixed by g in its natural action on {1, . . . , n}, 
and 

X (2 ' 1 ' l " 2) ( 5 )= S gn( 5 )x (n - 1 ' 1) (5). 
For n > 4, only x <n ~ 1,1 - ) takes value. Hence we may fix the row 

label (n — 1, 1). 

To proceed further, we observe that given two rows in the unlabelled 
character table X we may multiply the corresponding entries and so obtain 
a new character. Then, still working only with the unlabelled table, we may 
take the inner product of this character with each row, and so determine its 
irreducible constituents. The following lemma gives the results needed to 
exploit these observations. (The main idea in the proof of this lemma comes 
from [I].) 

Lemma 2.1. If n > 4 then 

x (n-l,l) x (n-l,l) _ („) + (n-1,1) + (n~2,2) + (n-2,l,l)_ 

If r > 2 and n > 2r + 1 then 

(n-1,1) (n—r,r) (n—r—l,r+l) , (n-r,r) 
A A A ~r A 

+X^"~ r+1 ' r_1 ^ + x ( ' n_r_1 ' r ' 1 ' ) + y( rl_ '"' r_1 ' 1 ) 

Proof. Recall that x*™ -1,1 ) + x^™'' 1S the permutation character of S n acting 
on {1, . . . , n}. As this character is induced from the subgroup 5 n _i of S n , 
we have 

(n-l,l)n = (i t s Aa_a = t 5n -fl 



re-l 



for any character of S n . The result now follows from the branching rule 
for ordinary representations of S n (see Ch. 9]). □ 

This lemma implies that by decomposing the product x^™ -1 ' 1 ^™ 1 ' 1 ^ 

we may find the two rows of X which should be labelled by x^™~ 2 ' 2 ^ and 
x (n-2,l,i)_ gince 

these irreducible characters have different degrees (see 
Lemma 12.21 below) we may fix the row labels (n — 2, 2) and (n — 2, 1, 1). 

The remaining two-row characters are found in a similar way. Suppose 
inductively that there is a unique way to assign the labels (n — s,s) and 
(n — s,s — 1,1) for s < r. If 2r = n or 2r + 1 = n then we are finished, so 
we assume that n > 2r + 1. By decomposing the product x^™ -1 ' 1 ^™ - ^^ 
we may find the two rows which should be labelled by ^(™- r - 1 > r + 1 ) anc [ 
x (n-r-l,r,l)_ Agairi) 

by Lemma 12.21 these characters have different degrees, 
so we may fix the row labels (n — r — 1, r + 1) and (n — r — 1, r, 1). This 
completes the inductive step. 

Lemma 2.2. If r > 2 and n > 2r and then 

X ("-V)(l) < ^(r.-r.r-l.l)^). 
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Proof. By the hook-formula for the irreducible character degrees of S n (see 
Theorem 2.3.21]), 

/ n\ n — 2r + 1 



r J n — r + 1 



which is less than 



,^W<l)_( r _l)(»)!iZ* + » n 

\ry re — r + 2 

2.3. Fix a column of X. Suppose that in one possible labelling of the 
columns of X, the corresponding conjugacy class has g G S n as a represen- 
tative. We shall show that the cycle type of g can be reconstructed from 
the character values X — G?)j which are known from the previous section. 
This will show that the column labels of X are uniquely determined. 

Since ^ n ^ 1 ^ (g) = | Fix g\ — 1, we can find the number of fixed points of g. 
Suppose inductively that we know that g has a\ fixed points, 2-cycles, 
. . . , and a r -i (r — l)-cycles, where 1 < r < n/2. Let 

r 

n (n-r,r) _ ^(n-s,s)_ 
s=0 

This is the permutation character of S n acting on r-subsets of {1, . . . , n}. 
Using only the known character values we may calculate TT^ n ~ r ' r \g), and so 
find the number of r-subsets fixed by g. This equals the number of r-cycles 
in g, plus some further quantity that can be computed given oi, . . . , a r _i. 
Therefore a r may be determined. Since the action of S n on r-subsets is 
isomorphic to its action on (re — r)-subsets, this is sufficient to determine the 
number of cycles in g of any given length. 

2.4. Now we have found all the column labels of X, the remaining row 
labels are uniquely determined. Here we briefly give a practical way to 
determine these labels. 

It follows from a result of Kramer [9J that two irreducible characters of S n 
which agree on every cycle of length r for 1 < r < re are equal. (See [TB] for 
a short proof of this, and some related results.) Suppose then that we have 
already computed the character values x A (re — r, l r ) where < r < re and A is 
any partition of re. (One convenient way to do this is to use the Murnagham- 
Nakayama rule and the hook- formula.) Then to find the partition labelling 
row i of the character table X, we need only compare the values Xi v for 
v = (n — r, l' r ) and < r < n with those in our pre-computed table. 

3. Alternating groups 

The outer automorphisms of the alternating group A n induced by the 
conjugacy action of S n leads to some inevitable ambiguity in the row and 
column labels of its character table. Recall that any such automorphism acts 
as an involution, swapping pairs of split characters and conjugacy classes. 
More precisely, if A is a partition of n then x X Ia u is reducible if and only if A 
is self-conjugate, in which case it splits as a sum of two irreducible characters 
of A n . Similarly the conjugacy class labelled by the partition v of n splits 
in A n if and only if v has odd distinct parts. We distinguish split characters 
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and classes by arbitrarily allocating + and — signs. Whichever allocation 
we choose, it will be reversed under the outer action of S n . 
For example, the character table of A§ is 





(l 5 ) 


(2,2,1) 


(3,1,1) 


(5)+ 


(5)" 


(5) 


1 


1 


1 


1 


1 


(4,1) 


4 





1 


-1 


-1 


(3,2) 


5 


1 


-1 








(3,1,1)+ 


3 


-1 





a 




(3,1,1)" 


3 


-1 







a 



where a = (l + \/5)/2 and (3 = (1 — \/5/2). The alternative labelling induced 
by the action of S§ is given by swapping the characters and conjugacy classes 
labelled + and — . 

The next theorem states that this is usually the only alternative labelling. 

Theorem 3.1. Let X be a character table of the alternating group A n . 
Provided n 7^ 6 there is a unique way to assign non-self-conjugate partitions 
to the rows of X and partitions not having odd distinct parts to the columns 
of X so that X\ u = X \ u ) f or a H such A and v. The labels of the split 
characters and conjugacy classes are uniquely determined up to signs. 

Proof. For n < 5 the theorem can be readily verified by inspecting the tables. 
By [HI Theorem 2.5.15], provided n > 7, the only character of A n of degree 
n — 1 is the one labelled by (n — 1, 1). So we can fix this label. Since no 
self-conjugate partitions appear in the calculations of §2.2, the remaining 
two row characters may then be identified as before. The cycle types of the 
columns may also be identified as before. When one comes to a split class 
the labels + and — may be assigned either way round. Once all the column 
labels are fixed, there is then a unique way to label the rows. □ 

Inspection of the character table of Aq shows that it has 4 alternative 
labellings. Using the definitions given in §6 below, we have cAut(^4g) — 
X Aut(A 6 ) Out(Ae) ((12), (34)). 

4. BRAUER CHARACTER TABLES OF SYMMETRIC GROUPS 

Let F be a field of prime characteristic p. We say that a partition is 
p-regular if it has at most p — 1 parts of any given size. Recall from [7] 
that the irreducible FS n representations are parametrised by the p-regular 
partitions of n. Let be the p-modular irreducible corresponding to the 
p-regular partition fx and let ^ be the Brauer character of Z)\ (See [11] for 
an introduction to Brauer characters.) If v is a partition of n with no part 
divisible by p then we write (t>^{v) for the value of on the conjugacy class 
of p'-elements labelled by v. 

In this section we shall prove the following theorem. 

Theorem 4.1. Let X be a Brauer character table of the symmetric group S n 
in characteristic p. Unless n = 6, or n = 4 and p > 2, there is a unique 
way to assign p-regular partitions to the rows of X and partitions with no 
part divisible by p to the columns of X so that X^ v = ^{v) for all such \x 
and v . In the exceptional cases there are exactly 2 different labellings. 
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To prove this theorem we shall need some further results on the mod- 
ular representations of symmetric groups. Recall that the decomposition 
matrix D n {p) of S n in characteristic p is defined by 

X X = ^2D n (p) x ^ 

when A is a partition of n and the sum is over all p-regular partitions \x. 
(Here and elsewhere when we write a relation between ordinary and Brauer 
characters it is intended to hold for p'-elements only.) Let > denote the 
dominance order on partitions of n (see [H Definition 3.2]). The following 
lemma is Corollary 12.3 in [7]. 

Lemma 4.2. Let X be a partition of n and let \i be a p-regular partition 
of n. If D p (n)\ fJi ^ then ll > A. Moreover D p (n)\\ = 1. □ 

We also need a simple branching rule for modular representations. 

Lemma 4.3. Let ll = (/ij , . . . , be a partition of n such that [i\ > ^2- 
If = (/ii — 1, fi2, • • • , /Ufc) is p-regular then <jf , is n -x = 4^ + V' where ip is a 
sum of Brauer characters 4> x labelled by partitions A such that \> £l. 

Proof. In future we shall write if) > Li if t/j is a weighted sum of Brauer (or 
ordinary) characters labelled by partitions A such that A[> ll. By Lemma [4. 2 1 
we may write cp^ = ~ & where 8 t> /i. It then follows from the ordinary 
branching rule that 

where ip > fx. Now apply Lemma 14.21 one more time. □ 

We can now begin the proof of Theorem 14.11 We follow as closely as 
possible the method of proof used in §2; thus §4.1 below is the analogue 
of §2.1, and so on. 

4.1. If n < 6 the theorem may readily be verified by inspecting the tables. 
(Brauer character tables for p = 2 and p = 3 and n < 10 appear in Ap- 
pendix I.F of [6]; for p = 5 and n = 5, 6 the required tables may easily be 
calculated by hand, as all blocks have weight or 1.) The only difference in 
behaviour from the ordinary case occurs when n = 4: the Brauer character 
table of S4 in characteristic 2 is shown below. 





(I 4 ) (3,1) 


(4) 


1 1 


(3,1) 


2 -1 



Clearly there is no longer any ambiguity about the labels. 

4.2. Let n > 7 and let X be an unlabelled Brauer character table of S n in 
characteristic p. As before, it is easy to see that there is a unique way to 
assign the row label (re) and the column label (l n ). It was first proved by 
Wagner (see [13] H3] ) that if S is a simple F^-module with dim S < n — 1 
then, provided re > 7, either S is 1-dimensional, or S is isomorphic to 
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one of D^ n 1 > 1 > or D^ n 1 > 1 > <g> sgn. (For an alternative shorter proof see 
James [8., Theorem 6].) The Brauer character of Z)( ra_1 ' 1 ) is 

^-")( 9 )=|Fix 9 |-{j 

12 it p | n. 

Of 0( n_1,1 ) and ( ^( n_1 ' 1 ) sgn, only 0( n ~ 1 ' 1 ) takes n — 4 as a value, hence we 
may identify the row of X labelled by (n — 1, 1). 

We are now in a position to identify the rows of X labelled by all two- 
row partitions. As before, we do this inductively by taking tensor prod- 
ucts. However, as there is no simple formula for the degrees of the char- 
acters <j) <yn ~ r,r \ we have to be slightly more subtle in our approach. The 
following lemma is the analogue of Lemma 12.11 

Lemma 4.4. If r > 1 and n > 2r + 1 then 

0(n-l,l)0(n-r,r) = ^(„_ r -l, r+ l) + ^(n-r-l,r,l) + ^ 

where b > 1 and tp is a weighted sum of irreducible Brauer characters labelled 
by partitions [i such that fx> (n — r, r — 1,1). 

Proof. We adapt the argument used in Lemma l2.ll Since ( ^( n_1 ' 1 ) = ls n -i] Sn 
— C yi n ) f or gome c G {1, 2}, it is sufficient to show that 

0(n-r-,r) j ^ j^n _ ^(n-r-l,r+l) _j_ 0(n-r-l,r,l) _|_ ^ 
where ^> > (n — r, r — 1, 1). We have 

An-r,r) _ ^(n~r,r) _ q 

where 9 > (n — r + 1, r — 1). Hence by the the ordinary branching rule, 

^(n-r,r) |S„ _ ^( n _ r _i jr+ i) ^( n -r-l,r,l) _|_ ^ 

where ip > (n — r,r — 1,1). Now apply Lemma 14.21 □ 

For simplicity we state the following proposition for p > 2, and explain 
later the small modifications needed if p = 2. 

Proposition 4.5. Let n > 7 and let C be a labelled Brauer character table 
of S n in characteristic p > 2. Suppose that the first column is labelled 
by (l n ), and that the rows are arranged so that the first row is labelled 
by (n), the second by (n — 1, 1) and the next 2(r — 1) with the labels 

{n- 2,2), {n- 3,3),..., (n-r,r) 

(n-2,l 2 ),(n-3,2,l),...,(n-r,r-l,l). 

in any order. If we are given the first 2r rows of C with the row and column 
labels removed, then the row labels may be uniquely reconstructed. 

Proof. We work by induction on n. If n = 7 and p = 3 or p = 5 then the 
Brauer characters of S n that can appear in X have distinct degrees, so the 
result is immediate. If p = 7 then both t/>( 5 ' 2 ) and (/>( 4 ' 3 ) have degree 14, 
but only the former takes 6 as a value. (As both characters are in blocks of 
weight zero this can be seen directly from the ordinary character table.) 

Suppose now that n > 8. By hypothesis, we may immediately attach the 
row labels (n) and (n — 1, 1) to C. We now attempt to reach a situation in 
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which the inductive hypothesis for n— 1 can be applied. Notice first that the 
values of (^( n_1 > 1 ) determine which columns in the table come from conjugacy 
classes with at least one fixed point, and so are relevant when we restrict a 
character to S n -i. The restriction of (p^ to S n -l is of course ^^ n_1 \ We 
may obtain 0(™ -2 ' 1 ) by removing any copies of (f)^ 1 ^ 1 ^ from <^ n ~ 1,1 'J.s„_ 1 ■ 

By Lemma 14.41 above, when we express ^( n_1 ' 1 )0( n_1 ' 1 ) as a sum of rows 
of X, two new characters appear: ^( n ~ 2 > 2 ) and <f>( n ~ 1 ' 1 > 1 ). When we re- 
strict these new characters to 5 n _i we get, in addition to any copies of 

0(n-2,l) and ^(Ti-2) that 

may be present, two new Brauer characters of S n -\: 
namely ^v™ -3 ' 1 ' 1 ) and <fi( n ~ 3 ' 2 \ We may now apply the inductive hypoth- 
esis (with r = 2) to determine which label should go with which. To get 
back to S n we use Lemma 14.31 Together with Lemma 14. 2\ it implies that 
^ n ~ 2 ' 2 ^ is„-i does not contain ^O 1-3 ' 1 ' 1 ), whereas ^ n ~ 2,1,1 Hs n -i does. We 
use this to fix the labels (n — 2, 2) and (n — 2, 1, 1). 

The remaining two-row labels are fixed by repeating this argument, in a 
way closely analogous to the proof of Lemma 2.2. We therefore leave the 
remaining details of the proof to the reader. □ 

By a further induction on r we may use this proposition to identify the 
rows of X labelled by two-row partitions. 

If p = 2 then the statement of Proposition 14.51 must be slightly modified. 
If n is odd we must delete (n — 2, 1, 1), and if n = 2m is even we must delete 
(n — 2,1,1) and (to, to), as these partitions are no longer p-regular. The 
main change in the proof is that now ^( n ~ 1 ' 1 )0(™~ 1 ' 1 ) only contains one new 
Brauer character, ^( n_2,2 ); this makes the first step is slightly simpler. After 
that, no alterations are needed, unless n = 2m is even, in which case the 
last two row Brauer character we must find is ^i^+hm-i) _ A 

gain if anything 

this makes the process slightly simpler. 

4.3. We now determine the column labels of X. If we order the rows and 
columns of the decomposition matrix D n (p) by the dominance order, (n) 
appears first of all, followed by the two-row partitions of n. By Lemma 14.21 
D n (p)xfj, = if A has at most two rows and /i does not. Hence the ma- 
trix D n (p)X has at its top the values of the characters x A f° r partitions A 
with at most two rows. 

We can now use the same argument as in the ordinary case to determine 
the column labels of X. Once we have a complete set of column labels the 
row labels are, of course, fixed. This completes the proof of Theorem 4.1. 

5. Brauer character tables of alternating groups 

Provided p is odd, the modifications to the work of §4 needed to deal 
with the Brauer character tables of alternating groups in characteristic p 
are analogous to those needed to the work of §2 (and made in §3) to deal 
with the ordinary character tables of alternating groups. 

Let X be a Brauer character table of the alternating group A n in odd- 
characteristic. As in §3, we label the split characters and conjugacy classes 
by + and — signs. As usual, to get started we need to identify the character 
labelled by (n — 1, 1). For this we use Theorem 1.1 in [T5], which states 
that if n > 7 and (f> is an odd-characteristic Brauer character of A n such 



LABELLING CHARACTER TABLES 



9 



that (f)(1) < n then <fi = <fi( n ~ 1 ' 1 ^ lA n - (F° r an alternative shorter proof for 
re > 10 see [H Theorem 7(h)]; the result can easily be checked directly in 
the remaining cases.) 

We also need to know that none of the characters considered in §4.2 split 
on restriction to A n . For this to hold we must take n > 8. 

Lemma 5.1. If X is a p-regular partition of n let rre(A) be the p-regular 
partition of n defined by 

D x ® sgn = D m ( x \ 

If either X has at most two rows, or A is of the form (re — r, r — 1, 1) for some 
n > 8 and r < re/2 f/ien A 7^ m(A). Hence (f) X does not split on restriction 
to A n . 

Proof. It follows easily from Ford's description of the Mullineux map in [3] 
that A 7^ rre(A) if either of the conditions on A hold. Ford's paper also gives 
the Clifford theory needed to prove the second assertion. □ 

It is not possible to take re > 7 (as was the case in §4.2) because if p = 3 
then rei((4, 2,1)) = (4, 2, 1). The base case in the analogue of Proposition S3] 
is therefore re = 8. Calculation shows that the Brauer characters of A$ that 
can appear in the table C have distinct degrees when p = 3 and when p = 7. 
If p = 5 then c^ 6 ' 1 ' 1 ) = ^( 5 > 3 ) = 21, but only the former character takes 6 as 
a value, so again there is no ambiguity. Thus we may identify the rows of X 
labelled by two-row partitions. The column labels may now be determined 
in essentially the same way as §4.3. 

Direct examination of the cases for re < 7 gives the following theorem. 

Theorem 5.2. Let X be a Brauer character table of the alternating group A n 
in odd characteristic p. Provided re 7^ 6 there is a unique way to assign p- 
regular partitions A such that rre(A) ^ X to the rows of X and partitions not 
all of whose parts are odd, and with no part divisible by p, to the columns 
of X so that X\^ = 4> X (fJ.) for all such X and \i. The labels of the split 
characters and conjugacy classes are uniquely determined up to signs. □ 

When re = 6 and p = 3 there are two different labellings, interchanged 
by the conjugacy action of Sq. When re = 6 and p = 5 there are again two 
different labellings, but this time Sq acts trivially, and they are interchanged 
only by the outer automorphism of Sq. 

6. A MORE GENERAL SETTING 

Given a arbitrary finite group G, there is usually no canonical way to 
label the rows and columns of its character table. However, as the reader 
familiar with Brauer's permutation lemma will already have realised, this 
need not stop us from considering analogous versions of our results. 

Let k be the number of conjugacy classes of G, and let X be a character 
table of G. We say that a pair (a, r) G S^ x S^ is an automorphism of X 
if Xiuj T = Xij whenever 1 < i,j < k. Let Aut(X) be the group of all 
automorphisms of X. It is clear that for each a S S^ there is at most one 
r G Sfc such that (a, r) G Aut(X). We may therefore define a group xAut(G) 
by 

xAut(G) = {a G Sk : (ct,t) G Aut(X) for some r G S k }. 
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This group is well-defined up to conjugacy in Sk- For example, our Theo- 
rem 1.1 states that xAut(<S n ) is trivial unless n = 4 or n = 6. 

Problem 6.1. Calculate %Aut(G) for important classes of groups. 

In connection with this problem, it is interesting to explore the relation- 
ship between %Aut(G) and Out(G) = Aut(G)/inn(G), the group of outer 
automorphisms of G. Clearly there is a group homomorphism 

c : Out(G) -» xAut(G) 

defined for 7 G Out(G) by letting 0(7) be the permutation induced by 7 
on the ordinary characters of G. In some cases c is an isomorphism - 
for example, this is the case if G is abelian, or G is a symmetric group 
other than S4, or G is any alternating group. But, as the example of £4 
shows, c need not be surjective. The dual question, of whether c must be 
injective, or equivalently, whether there is a finite group G and an outer 
automorphism 7 G Aut(G) such that X 7 = X f° r a U irreducible characters x, 
was considered by Burnside: see Note B in [3J. In [Td], G. E. Wall gives an 
example in which G has order 32 and 7 has order 4. 

It is worth noting that Burnside's question can be stated without even 
mentioning characters, since by Brauer's permutation lemma (see |2j §6]), t 
is such an automorphism if and only if t permutes within themselves all 
the conjugacy classes of G. (Incidentally, it seems clear from [3j §186] that 
Brauer's permutation lemma was already well known to Burnside.) 

Another obvious question, which is related to Problem 6.1, is: 

Problem 6.2. 7s the map c : Out(G) — > xAut(G) always an isomorphism 
when G is a finite simple group? 

A final problem, which can be answered more easily, arises from the defi- 
nition of xAut(G). If we look instead at the admissible column permutations 
of X then we obtain the group 

cAut(G) = {r G Sk ■■ (o-,r) G Aut(A) for some a G S k }- 

By Brauer's permutation lemma the groups xAut(G), cAut(G) < Sk are iso- 
morphic as abstract groups, via an isomorphism preserving the cycle types of 
elements. But this on its own does not guarantee that they are permutation 
isomorphic, as the two subgroups of Sq, 

<(12)(34),(13)(24)), <(12)(34),(12)(56)) 

show. (There are many more examples of this type.) The following example 
shows that xAut(Gr) and cAut(G) need not be permutation isomorphic, and 
so we made a genuine choice in concentrating on xAut earlier. 
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Example 6.3. Let G = C2 X where D% is the dihedral group of order 8. 
The character table of G is, with one ordering of the rows and columns: 



-1 


1 


1 


-1 


1 


-1 


-1 


-1 


1 


1 


-1 


-1 


1 


1 


-1 


1 


-1 


-1 


1 


1 


1 


-1 


-1 


1 


1 


-1 


-1 


-1 


1 


1 


1 


1 


-1 


-1 


-1 


1 


-1 


-1 


1 


1 


-1 


1 


-1 


1 


-1 


-1 


1 


1 


1 


1 


1 


-1 


1 


-1 


-1 


-1 


1 


1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


1 


1 


1 


1 




















-2 


2 


2 


-2 




















2 


-2 


2 


-2 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 



where the isomorphism xAut(G) = cAut(G) is indicated by the order of 
generators. As the orbits o/xAut(G) have sizes 4, 3, 2, 1 whereas the orbits of 
cAut(G) have sizes 6, 2, 1, 1, the two groups are not permutation isomorphic. 
(Abstractly, both are isomorphic to S4 x Ci.) 

Finally we mention a theorem of Higman (see [3 Theorem 8.21]) which 
states that given a character table of a finite group, one can determine 
prime divisors of the orders of the group elements corresponding to any 
given column. It is well known that the dihedral and quaternion groups of 
order 8 have the same character table, so this is the most one can hope for 
in general. Theorem 1.1 and Theorem 3.1 imply that for symmetric and 
alternating groups much more is true. 

Corollary 6.4. Given an unlabelled character table of a symmetric group 
other than S4 one may determine the order of the elements corresponding 
to any of its columns. The same result holds for any alternating group. □ 



I should like to thank Dr Christine Bessenrodt for the helpful comments 
she made when this work was beginning. 
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